Demonstration of an all-optical quantum controlled-NOT gate 
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The promise of tremendous computational 
power, coupled with the development of robust 
error-correcting schemes 1 , has fuelled extensive 
efforts 2 to build a quantum computer. The re- 
quirements for realizing such a device are con- 
founding: scalable quantum bits (two-level quan- 
tum systems, or qubits) that can be well iso- 
lated from the environment, but also initialized, 
measured and made to undergo controllable in- 
teractions to implement a universal set of quan- 
tum logic gates 3 . The usual set consists of single 
qubit rotations and a controlled-NOT (CNOT) 
gate, which flips the state of a target qubit con- 
ditional on the control qubit being in the state 
1. Here we report an unambiguous experimen- 
tal demonstration and comprehensive characteri- 
zation of quantum CNOT operation in an optical 
system. We produce all four entangled Bell states 
as a function of only the input qubits' logical val- 
ues, for a single operating condition of the gate. 
The gate is probabilistic (the qubits are destroyed 
upon failure), but with the addition of linear op- 
tical quantum non-demolition measurements, it is 
equivalent to the CNOT gate required for scalable 
all-optical quantum computation 4 . 

Nuclear magnetic resonance techniques have been used 
to implement the most advanced quantum algorithms to 
date^. As they encode in mixed states and make en- 
semble measurements, these systems are not ultimately 
scalable. In contrast, ion trap systems have been used to 
implement high-fidelity two qubit quantum gates on pure 
states of trapped ionsSi Solid-state systems, including 
spin qubits in semiconductors 8 and quantum dots^, have 
been hailed for their potential scalability, and recently, 
entanglement between two superconducting qubits was 
demonstrated^. Single photon qubits offer the dual ad- 
vantages of excellent isolation from the environment and 
ease of manipulation at the single qubit level, and have 
consequently found wide application in quantum cryptog- 
raphy protocols 10 . Photon qubits have the added advan- 
tage that an unequalled level of control over their quan- 
tum state makes comprehensive characterization possi- 
ble, as demonstrated in the state tomography measure- 
ments presented here. 

The difficulty in optical quantum computing has been 
in achieving the two photon interactions required for 
a two qubit gate (although progress has been made 
in cavity quantum electrodynamics systemsii). Knill, 
Laflamme and Milburn (KLM) have proposed a solution: 



a non-deterministic CNOT gate, where the required non- 
linearity is accomplished using extra 'ancilla' photons — 
photons that are not part of the computation — and sin- 
gle photon detection. This gate can be made efficiently 
deterministic (scalable) by a teleportation protocol^. 
Related proposals require triggered entangled pairs of 
photons as a resourc e) 13 ! 15 . Other two-photon gates 
show some, but not all, of the features of a quantum 
CNOT gat o 14 i 31 in that they cannot work for an ar- 
bitrary input state. The ultimate realisation of the 
KLM CNOT gate will require: heralded single photon 
sources with stringent mode and bandwidth characteris- 
tics; high-efficiency number resolving single photon de- 
tectors; and construction of complicated optical circuits 
exhibiting both classical and quantum interference ef- 
fects. Progress has been made towards reaching the first 
two requirementsiSiiiiSiiSiSi and here we address the last 
by demonstrating the CNOT gate shown conceptually in 
Fig- ^a)^* 2 ^. Combined with quantum non-demolition 
(QND) measurement of the outputs, this gate is equiv- 
alent to the KLM CNOT: QND measurements can be 
made with additional single photon inputs, linear optics 
and number resolving single photon detection 2 ^. In Fig. 
da) the control (C) and target (T) qubits act as their 
own ancilla: the gate operates correctly conditional on 
simultaneous detection of a single photon in each of the 
outputs, which is assumed in the following discussion. 

The gate works as follows 21 * The control and tar- 
get qubits are each encoded by a single photon across 
two spatial modes — spatial encoding. As indicated in 
Fig. ^b), any arbitrary superposition state is possible: 
a\0) + /3|1), where |0) and |1) are the two spatial modes 
corresponding to the logical basis states. The coefficients 
are normalised complex amplitudes: \a\ 2 + \(3\ 2 = 1. The 
two target modes are mixed and recombined on two 50% 
reflective beam splitters (^BSs) to form an interferom- 
eter which also includes a 33% reflective beam splitter 
(■|BS) in each arm. This interferometer is balanced so 
that in the absence of a control photon, the target qubit 
exits in the same state that it entered. For the con- 
trol in the state |0) this remains true because there is 
no interaction between the qubits. However, if the con- 
trol is in the state |1) the control and target photons 
interfere non-classically at the central -|BS due to path 
indistinguishability 24 . This two-photon quantum inter- 
ference causes a 7r phase shift in the upper arm of the 
target interferometer and results in the target state out- 
put being flipped: a|0)+^|l) -*-/3|0)+a|l). The control 
qubit's logical value is unchanged. Because of the |BSs 
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FIG. 1: A schematic of the CNOT gate realized in this work, 
(a) A conceptual depiction of the gate, as described in the 
text. A sign change (n phase shift) occurs upon reflection off 
the green side of the BSs (b) A polarisation encoded photonic 
qubit can be converted into a spatially encoded qubit, suit- 
able for the gate shown in (a), using a PBS and a HWP set 
to rotate the polarisation of one of the outputs by 90° (OA 
= 45°). The rotation is required so that all components of 
the spatial qubits have the same polarisation and can inter- 
fere both classically and non-classically. The reverse process 
converts the spatial encoding back to polarisation encoding, 
(c) A schematic of the experimental CNOT gate. Pairs of 
energy degenerate photons are incident from the left of the 
diagram. These were generated through beam-like sponta- 
neous parametric downconversion— and collected into single 
mode optical fibres— (not shown). The output of each fiber 
is collimated and a HWP and QWP in each input beam al- 
lows preparation of any pure, separable two qubit state to 
be input into the gate. The horizontal and vertical compo- 
nents of the qubits are separated and recombined using PBS 
made from the birefringent material calcite, where the output 
modes are parallel and displaced. This interferometer is inher- 
ently stable, being insensitive to translation of the PBSs. The 
two outputs are polarisation analysed using an automated to- 
mography system consisting of a computer controlled HWP 
and QWP followed by a PBS in front of each single photon 
counting module (SPCM) . Simultaneous detection of a single 
photon at each of the detectors — a coincidence count — signals 
that the gate has worked. A coincidence window of 5 ns was 
used throughout. The tilted HWP at 0° is fixed to correct a 
phase shift in the control interferometer. 



wc do not always observe a single photon in each of the 
control and target outputs. However, when we do de- 
tect a single photon in each output (a coincidence count) 
which occurs with probability P = ^, we know that the 
CNOT operation has been correctly realised. The most 
important feature of a CNOT gate is its quantum opera- 
tion: with the control in a superposition and the target in 
a logical basis state, the output of the CNOT gate is an 
entangled state — the quintessential quantum mechanical 
state. 

It is most practical to prepare single photon qubits 
where the quantum information is encoded in the polar- 
isation state a\H) + (3\V)(= a\0) + (3\1)) — polarisation 
encoding, where \H) and \ V) are the horizontal and verti- 
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FIG. 2: Experimental demonstration of classical CNOT 
operation — operation in the logical basis, (a) Ideal logical 
basis operation of a CNOT gate, (b) Measured operation for 
the gate presented here. 



cal polarisation states, respectively. To convert to spatial 
encoding requires a polarising beam splitter (PBS) and 
half waveplate (HWP) as indicated in Fig. IHb). To con- 
vert from polarisation, to spatial and back to polarisation 
encoding, while preserving the quantum information, re- 
quires that the phase relationship between the two basis 
components be preserved throughout: the path lengths 
must be sub- wavelength stable (interferometric stability) . 
Therefore, the CNOT gate shown schematically in^Ja) 
requires two classical interferences, and one non-classical 
interference of the control and target photons, to be sat- 
isfied simultaneously — a significant challenge. 

To meet these requirements we have designed the 
inherently stable interferometer shown in Fig. [fl^c), 
where there is a one-to-one mapping from the concep- 
tual schematic of Fig. QJa). The target interferometer 
is realised by mixing and recombining the logical basis 
modes while the target qubit is polarisation encoded: 
This requires a HWP set to rotate the polarisation by 
45° (ie. with its optic axis OA = 22.5°), which equally 
mixes the two polarisation modes (a Hadamard gate (H) 
in the language of quantum information: the CNOT gate 
can be thought of as a controlled-phase shift gate with 
a Hadamard gate at the input and output of the tar- 
get). Transformation to spatial encoding occurs at a 
PBS where the two output modes are parallel but dis- 
placed. The operation of all three -|BSs is realised by 
a single "±"HWP (OA=62.5°): The Ci and T+ compo- 
nents are orthogonally polarised and exit the first PBS 
in the same spatial mode. They are unequally mixed on 



TABLE I: Experimentally determined probabilities for the 
logical basis operation, as plotted in Fig. 
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[00) 


0.95(2) 


0.023(3) 


0.024(3) 


0.0006(5) 


|01) 


0.031(3) 


0.94(2) 


0.0019(8) 


0.022(3) 
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0.005(1) 


0.011(2) 
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0.75(2) 
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0.011(2) 
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FIG. 3: Conditional coincidence fringes for non-orthogonal 
bases. The control analyser was set to pass |0) + |1) (circles) 
and |0) (triangles) for the input state (|0) — |1})c|1)t. The 
error bars corresponding to HWP angle are too small to see 
on this plot. The fitted curves have a period which is fixed 
at 90° and the phase errors are 0.4 ± 0.2° and 0.3 ± 0.2°, 
respectively. 



the "i"HWP and the required quantum interference is 
realised since the photons are only partly distinguishable 
after the second PBS. The OA setting is chosen to achieve 
this interference and also to swap the roles of H and V so 
that the control and target modes recombine correctly at 
the second PBS. In addition, the Co and T_ modes are 
polarisation- rotated by the "i"HWP such that, after the 
second PBS, | of each component goes into the dumps, 
as required to balance the gate. The total 2-qubit output 
state of the gate is analysed via quantum state tomogra- 
phy. 

To characterize the operation of this gate we first mea- 
sured the output of the gate for each of the four possible 
logical basis input states: \C)\T) = \CT) = |00), |01), 
1 10) and 1 11). The correct behaviour is represented in 
Fig. |2a) and compared to that observed experimentally 
[Fig. [2(b)]. The gate works very well for the |C) = |0) 
(94 ±2% and 95 ±2%) inputs which reflects the fact that 
only a single classical interference is required for correct 
operation. For the \C) = |1) inputs the gate works less 
well (75±2% and 72±2%), due to the added non-classical 
interference required (Table [I]). The probability of get- 
ting the correct ouput averaged over all logical inputs is 
84%. This value compares favourably with that obtained 
from the data of Ref. H 73.5%. However, lo gical basis 
operation is purely classical and therefore demonstrates 
only part of the required action of a quantum CNOT 
gate. 

The next step is to demonstrate that the gate is entan- 
gling — it produces an entangled two qubit output state 
from a separable input — which can be done by mea- 
suring conditional fringe visibilities^. Figure shows 
plots of coincident photon count rates as a function of 
the HWP setting in the target analyser. The two curves 
are for the control analyser HWP set to analyze |0) and 
|0) + |1), respectively. In both cases the input state 
is (|0) — |1))c|1)t, which ideally produces the maxi- 
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FIG. 4: Density matrices for highly entangled output states, 
(a) The real part of the density matrix for the maximally 
entangled Bell singlet state |\I/ _ ) = |01) — 1 10) (the imaginary 
components are all zero), and the real and imaginary parts 
of the density matrix reconstructed from quantum process 
tomography for the input state (|0) — |1))c|1)t • (b) The 
real part of the \& + ) state, and the real and imaginary parts 
of the density matrix reconstructed from quantum process 
tomography for the input state (|0) + |1))c|0)t- 



mally entangled Bell singlet state | , F~) = |01) - 1 10) . 
The visibilities (v=(max- min)/(max+min)) for the fit- 
ted curves, for which the period is fixed at 90°, are 
93.5±2% and 92±3% respectively. High visibility fringes 
in non-orthogonal bases like these are a classic signature 
of entanglement^, providing evidence for the quantum 
operation of the gate. However, they do not provide 
enough information to reconstruct the output state since 
the degree of mixture is unknown. 

Complete state reconstruction is possible using quan- 
tum state tomography: a series of measurements on a 
large number of identically prepared copies of a quantum 
system allows accurate estimation of the quantum state 
of that system. In the case of two qubits, this requires 
16 different joint measurements of the two qubit stated 
which can be used to reconstruct the density matrix 



TABLE II: Characterisation of the four Bell states. The de- 
gree of entanglement of any state can be measured by calcu- 
lating the Tangle T = C 2 , where C is the concurrence-^^. 
Similarly the degree of mixture can be measured by calculat- 
ing the linear entropy— . These values, along with overlap 
fidelities, for all four experimentally produced Bell states are 
given. 
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Tangle 


Linear Entropy 


*~ = |01> - 1 10) 


0.87(8) 


0.65(6) 


0.27(6) 


*+ = |01) + |10) 


0.75(9) 


0.55(7) 


0.31(5) 


= 100) - |11) 


0.76(9) 


0.46(5) 


0.45(3) 


$+ = |00) + |11) 


0.77(9) 


0.49(9) 


0.45(5) 
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which contains everything that can be known about the 
two qubit state. We propose that production and quan- 
tum state tomography of the four maximally entangled 
Bell states with high fidelity is an important functional 
demonstration for a CNOT gate. Figure Eta) shows the 
density matrix of and the real and imaginary parts 

of the reconstructed density matrix of the output state 
of our gate for the input (|0) — |1))c|1)t- The fidelity 
is Fy- = (*-|/5|*-) = 0.87 ±0.08. Also shown (b) are 
the density matrix for |$ + ) and the real and imaginary 
components of the reconstructed density matrix p for the 
input state (|0) + |1)) C |0) T , where F 9 + = 0.77 ± 0.09. 
The overlap fidelities for the other two Bell states (not 
plotted) are shown in Table [H] along with measures of 
entanglement and mixture for all four Bell states. In all 
cases the experimentally measured output state is in the 
range where a Bell inequality can be violated^. 

All of the data shown here were taken over one day for 
a single operating condition of the gate and its perfor- 
mance was observed to be repeatable. This demonstrates 
two important points: the gate is very stable; and it does 
not require tuning for different input states. In additon, 
no correction has been made for accidental coincidence 
counts, which will introduce small errors in gate opera- 
tion. By far the largest source of error in our gate is due 
to decoherence which arises from imperfect mode match- 
ing for the non-classical interference. This can be seen 
clearly in the logical basis operation shown in Fig. [2] 
The gate works less well for states where the control is 
in the logical |1) state and the error terms are due to 
mode mismatch between the C\ and T + modes, resulting 
in the target not being flipped as required. The errors in 
production of the $ + state are also due to mismatch of 
these modes: In the experimentally reconstructed den- 
sity matrix [Fig. 0Jb)] we can see that the error terms 
are residual components of the input state, with the orig- 
inal coherences preserved. The differences between the 



fidelities of the four Bell states — which all require non- 
classical interference since \C) — |0)±|1) — is understood 
to arise from small amounts of input beam steering in- 
troduced by the state preparation waveplates. 

In summary, we have demonstrated a two photon 
CNOT gate operating via coincident photon detection. 
In the logical basis the gate operates with an average suc- 
cess of 84%. Conditional fringe visibilities exceeding 90% 
in non orthogonal bases indicate entanglement. Com- 
plete quantum state tomography confirms this, show- 
ing production of all four entangled Bell states with 
fidelities greater than 75% — an important functional 
demonstration of quantum CNOT operation. Note that 
these results go well beyond a recent report of an al- 
ternative optical CNOT gate^S which shows logical ba- 
sis operation, but only a single coincidence fringe with 
v = 61.5 ± 7.4%, making the issue of entanglement am- 
biguous. The CNOT gate presented here combined with 
QND is equivalent to the KLM CNOT gate, and could be 
made scalable with the same teleportation protocol. It 
therefore provides the first experimental indication that 
all-optical quantum computing is possible. The next step 
will be to incorporate the gate demonstrated here in sim- 
ple optical circuits to demonstrate simple algorithms and 
error correcting schemes^. 
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